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APPENDIX A 

Version with Markings 
to Show Changes Made to the Specification 

Method of calculating the position of a mobile radio station based on shortest propagation time. 

FIELD OF THE INVENTION 

The present invention relates to a method of calculating of a position of a first radio 
station intended to be connected to a second radio station, said calculating method of using 
measurements of a radio signal, called location signal, sent by one of said the first and second radio 
stations, called emitting radio station, to the other of said the first and second r adio stations, called 
receiving radio station, and propagated to saidthe receiving radio station along a plurality of radio 
paths including a shortest radio path. 

It also relates to a communication network comprising a first radio station intended to 
communicate with a second radio station which may move relative to saidthe first radio station, at 
least one of said the first and second r adio stations comprising send m e ano being configured to send a 
radio signal^ called location signal^ propagated to the other one of said the first and second radio 
stations through a plurality of radio paths including a shortest path, and the other one of saidthe first 
and second radio stations compriGin g being configured measuring moans for making measurements 
of saidthe location signal and calculating m e ans for calculating a position of saidthe second radio 
station from saidthe measurements. 

It also relates to a radio station intended to be used in such a communication network. 

BACKGROUD OF THE INVENTION 

Such positioning methods are notably described in the article "Overview of 
Radiolocation in CDMA Cellular Systems" from James J. Caffery, Jr. and Gordon L. Stuber 
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published in IEEE Communications Magazine in April 1998. A position can be derived from 
measurements of signals, for example propagation time. The problem is that the signals which are 
detected at the receiving station and which are used for such measurements often correspond to 
reflected radio paths which are longer than direct radio paths. This results in an inaccurate position. 

SUMMARY OF THE INVENTION 

One of the aims of the invention is to propose a method of calculation of a position of 
a radio station with improved accuracy. 

This object is achieved with the method described in claim 1 of the present application. As the 
energy of received signals is increased, the level of the signal received via the direct path is 
sufficiently high for this signal to be detected by the receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings illustrate preferred embodiments of the invention and 
together with the description serve to explain the principles of the invention. 

Figure 1 illustrates a n exemplary radio communication network according to the 

invention. 

Figure 2 gives a first example of a location signal according to the invention. 

Figure 3 is a diagram indicating the steps of a method according to the invention for 
calculation of first time of arrival of location signals. 

Figure 4 is a time-related sequence of samples stored by the receiving radio station in 
view of reprocessing. 

Figure 5 is a diagram indicating the steps of a first embodiment of a location method 
based on the time of arrival according to the calculation method described in figure 4. 

Figure 6 is time diagram illustrating the first embodiment of a location method 
according to the invention. 

Figure 7 is a second example of a location signal according to the invention. 
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Figure 8 is a time diagram illustrating a second embodiment of a location method 
according to the invention. 

Figure 9 is a time diagram illustrating a third embodiment of a location method 

according to the invention. 

DESCRIPTION OF PREFERRED EXEMPLARY EMBODIMENTS 

An example of a radio communication network according to the invention is 
represented in figure 1. It comprises several base stations 10. Each base station 10 is covering a 
specific cell 20 and is intended to communicate via radio links 30 with mobile stations 40 located in 
this specific cell 20. Each base station is connected through a base station controller 50 to a mobile 
telephone exchange 60. One base station controller 50 may connect several base stations 10, and one 
mobile telephone exchange 60 may connect several base station controllers 50. Mobile telephone 
exchanges 60 are interconnected via e.g. the public switched telephone network 80. Cells 20 are 
overlapping, so that a mobile station associated to one cell is able to detect signals of several 
adjacent cells in different directions. This feature serves, on the one hand, the purpose of moving 
from one cell to another without interruption of communications, and on the other hand, to facilitate 
the location of the mobile station by measuring the distance from it to a plurality of base stations. 

The radio communication network, which will be described now, is a mobile phone 
spread spectrum communication network. But the invention also applies to radio communication 
networks having other applications and/or using other multiple access techniques. For more details 
relating to the spread spectrum technique, reference may be made to the book "CDMA RF System 
Engineering" by Samuel C. Yang, Artech House Publishers 1998 pages 1 to 11. 

The invention relates to a location method based on distance measurements. In such 
methods the distance between a mobile station and a base station is measured by finding the one-way 
propagation time between the two radio stations. Geometrically this provides a circle, on which the 
mobile station must lie, which circle is centered at the base station. By using at least three base 
stations it is possible to locate the mobile station at the intersection of the circles. 

The one-way propagation time between a mobile and a base station is generally found 
by sending at least one location signal from one of the radio stations to the other, and measuring the 
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time of arrival of said location signal with respect to a point of time known from the two stations. 
The invention proposes a method to ensure that the distance calculation will be done by using the 
first time of arrival of the location signal, said first time of arrival corresponding to a propagation by 
the shortest radio path (which is likely to be the direct path). A method of determining the first time 
of arrival of a location signal will now be described with reference to figures 2, 3 and 4. 

Figure 2 gives a representation of a preferred embodiment of the location signal 
according to the invention. This location signal is made up of N identical messages Mj (i=l,. ..,N) 
sent in identical positions in N subsequent frames Fj. 

A frame is a format in which data to be transmitted are split up by the data link layer 
(the data link layer is the second layer of the OSI seven layers cutting up ). Frames are transmitted in 
sequence and on the receiving end acknowledgment frames are generated. The time frame to be used 
here is defined by the radio communication network. The essential feature of this frame is that 
specific time slots are defined for users to send requests. The messages Mi are sent in such time 
slots. 

For example, for a mobile phone spread spectrum communication network complying 
with the Technical Specification TS 25.21 1 (v2.1.0) on "Physical channels and mapping of 
Transport channels onto physical channels (FDD) defined by the 3GPP, the FAUSCH structure 
(described in sections 5.2.2.1.4 and 5.2.2.1.5 ) is advantageously used for transmission of the 
messages Mi. 

A message Mi is a specific spreading code used for one bit and comprising L chips: 
Mi={C 0 ,...,C L -i}. 

On the receiving end the base station uses all the N messages to resolve the timing of 
the location signal. Figure 3 gives a block diagram of such a timing resolution. It comprises the 
following steps: 

At step 1 10, the receiver samples received signals at sampling rate 1/T e . 

At step 120, the receiver detects one propagated component of the first message Mi of 
a location request. This detection is made by correlating the received samples and the specific 
spreading code. The detected component may be a reflected component of the location signal. The 
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time slot Tri, during which this detected component was received, is called reception time slot. 

At step 130, the receiver stores all the samples received in a time slot Tsi surrounding 
said reception time slot Tri. The size of this surrounding time slot Tsi is chosen so that it contains all 
the propagated components of the first message Mi of the location signal. 

After detection of the first message the receiver recognizes that identical 
messages will be sent in identical positions in NJ_ subsequent frames. At step 140, it also stores the 
q samples received in the (N-l) time slots (i=2,. . .,N) which surround the (N-l) reception time 
slots (i=2,. . .,N) of the corresponding (N-l) components of the (N-l) subsequent messages Mi 
(i=2,...,N). 

At step 150, all the stored samples are concatenated in a time-related sequence 
starting at T 0 . Samples of this time-related sequence are designated by s k =s(k.T e ), where k={l,. . ., 
N.q}. Figure 4 gives a representation of this time-related sequence. 

At step 160, this stored sequence is reprocessed by the receiver in order to detect the 
component of the messages Mi to M N which was transmitted via the shortest radio path (these 
components are the components arriving earliest). This reprocessing consists of correlating the 
stored sequence and a pattern related to the specific spreading code. Said pattern is defined as 
follows for k={0, . . Nq-1 } : 

fa for k=aq+/3wherea={0, ...,N-l}and/3 = {0,...,L-l} 
[ 0 fork*osq+/3 

The correlation function R is defined as follows: 



w k =w(k.T c ) = 



Nq-1 



w v .s 



R(P) - X "k-°<k-p> 
k=p 

R(p) is calculated for p=0 to q. The value of p corresponding to the first maximum of R(p) gives the 
relative time arrival TOA=T 0 +p.T c of the first message Mi transmitted via the shortest path. 

The shortest path which could be undetected at step 120 because its energy was too 
low, is detected at step 160, because s e archin g calculating the correlation function over all the 
repeated messages comes to apply an additional processing gain to the signal, said processing gain 
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being defined as GdB=10.1og(N). It is advantageous to choose for N a number from the binary set of 
4, 8, 16 or 32. 

In the above-described embodiment all the N identical messages were sent at the same 
position in the frame. It is also possible to send the N identical messages at different positions. In 
such a case it is necessary to repeat steps 120 and 130 for each frame, instead of performing step 
140. 

A first embodiment of a location method using the above-described method of 
determining a time of arrival will now be described with reference to figures 5, 6 and 7. Figure 5 is a 
diagram showing the steps of this first embodiment. It will be explained by referring to the time 
diagram of figure 6. It should be noted that the times indicated in figure 6 are relative times related 
to the beginning of frames. 

At step 200, the base station sends a CDMA pilot signal at reference time toB in frame 
F x (where X is an integer). At step 210 the mobile station 40 synchronizes with a received CDMA 
pilot. The mobile station 40 may synchronize with a direct component (received at relative time ti) 
or with a reflected component of the received pilot signal (received at relative time tn). Figure 6 
assumes that it is synchronized with a reflected component which is the most probable case. At step 
220, the mobile station sends a location request signal LRQ at relative time tn in frame F x +y (where 
Y is an integer) and in the N-l subsequent frames. This location request signal matches the location 
signal represented on figure 2. At step 230, the base station 10 resolves the timing of this location 
request using the shortest radio path and elaborates a first distance d B . In figure 6 the relative time of 
arrival of the shortest path is designated by relative time t 2 , so that d B =(t2-toB).c/2 where c is the 
speed of light. This distance measurement d B is half the roundtrip where the distance from base 
station to mobile station is measured along a possibly reflected path and the distance from the mobile 
station to the base station is measured along the direct path. Then, at step 240, the base station 
responds by sending another location signal (also matching the location signal of figure 2), called 
location acknowledgement signal LAC. This LAC signal is transmitted at relative time t 2 in frame 
Fx+y+z (where Z is an integer) and in the N-l subsequent frames. At step 250, the mobile station 40 
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receives the LAC signal, resolves the timing of this location acknowledgment using the shortest 
radio path and elaborates a second distance d M (on figure 6 the relative time of arrival of the shortest 
path is designated by t 3 , so that d M =(t3-tu).c/2). This distance d M is half the roundtrip where both 
directions run along the direct path. Therefore, the distance d M is the best estimate. 

The results d B and d M are then used and communicated appropriately, e.g. either or 
the two radio stations communicate the measured distances d M or d B to the other radio station, for 
elaboration of an evaluation of the reliability of measured distances and conclusion on a final 
reliable distance. An alternative of the first embodiment is described below, wherein the first 
resolved distance is communicated back to another radio station: 
- the base station sends the measured distance d B to the mobile station in the location 
acknowledgement signal LAC at step 240. Figure 6 gives a representation of a location signal 
containing distance (or time) information. The distance (or time) information is inserted in the N 
repeated messages Mi of the LAC signal by rotating the specific spreading code {C 0 >. . C H , . . Cl- 
i} in such a way that the code starts from chips H to L-l and then continues with chips 0 to H-l, 
where the time from chip H to L-l corresponds to the distance (or time) information to be 
transmitted. 

and at step 260, the mobile station compares the two distances d B and d M and makes a 
decision of reliability: 

-> if d M is essentially equal to d B , then the mobile station is probably synchronized with 

a direct path component of the pilot signal, and the values d B and d M are reliable, 

-» if the mobile station has measured a smaller distance than the base station (d M <dB), 

then the mobile station is probably synchronized with a reflected path component of the pilot signal, 

and the measurement of the mobile station (d M ) is more probably the correct one, 

-> if the mobile station has measured a longer distance than the base station (dM>d B ), 

then either or the two measurements are erroneous. If the difference between the two distances is 

significant, the results are rejected and the process restarts at step 200. 

In a general way on one or both of the above-mentioned distances d B or d M are relied on and 

accordingly, only the steps necessary to obtain these values are carried out. 
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When a reliable distance d(i) has been obtained, the mobile station repeats the above 
steps for a set of other available base stations. With each base station a reliable distance is 
elaborated. Each distance d(i) defines a locus L(i) on which the mobile station must lie. The point at 
which the loci L(i) from multiple measurements intersect defines the position of the mobile station. 
In order to avoid ambiguity in the position of the mobile station, distance measurements must be 
performed with at least three base stations. Finally, at step 270, the position of the mobile station is 
determined from all the reliable distance measurements. In a first alternative the position of the 
mobile station is determined by the mobile station itself and is then transmitted to a location service 
center which may be located at a base station or at any other entity of the radio communication 
network. In a second alternative the position of the mobile station is determined at the location 
service center from received distance measurements. 

In this first embodiment the length of the frames needs to be at least twice the longest 
foreseen one-way propagation time between the base and the mobile stations. 

A second embodiment will now be described by referring to figure 8, in which the 
frames may be shorter. In this embodiment the base station sends the LAC signal to the mobile 
station at relative time toB, but communicates the relative time difference Ati=t 2 -toB for example by 
rotating the chips of the messages as indicated in figure 7. This relative time difference Ati is taken 
into account to elaborate the distance d M at step 250: d M =(t3+Ati-tii).c/2. 

In these first and second embodiments the mobile station initiates the operation. This 
is not restrictive: a third embodiment will now be described with reference to figure 9, where the 
base station initiate the operations. 

In this third embodiment the base station sends a location request signal to the mobile 
station at relative reference time toB- The mobile station receives said signal over a plurality of radio 
paths and resolves the relative first time of arrival t 4 of said signal. Then the mobile station sends a 
location acknowledgment signal to the base station at relative reference time toM inserting, via chip 
rotation, the time difference At 3 =t 4 -toM in the repeated messages. The base station receives said 
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signal via a plurality of radio paths and resolves the relative first time of arrival t 6 of said signal The 
desired distance dB is given by: d B =(t6+At 3 -toB).c/2. 

Embodiments where the base station initiates the operations are particularly 
advantageous when distance (or time) information is transmitted via chip rotation inside the one-bit 
messages. In fact this method implies quite heavy signal processing: the receiver has to scan the 
received signal over all rotation values and identify the rotation value what corresponds to the 
maximum of the correlation. It is better that the base station performs such heavy processing. 

The method described above is suitable for measuring the distance between two radio 
stations either using the propagation in one direction or using the propagation back and forth. The 
method can also be changed during the operations in such a way that the one-way delay 
measurement with chip rotation is used when the distance is so long that the sequential transmissions 
would extend beyond the time of the frame. 

Finally, it should be noted that the method of calculating distances describe above 
may also be used with other methods of calculating the time of arrival than the one described 
herewith reference to figure 3. 
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